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Abstract 

We use geometry of Davis complex of a Coxeter group to investigate 
finite index reflection subgroups of Coxeter groups. The main result is the 
following: if G is an infinite indecomposable Coxeter group and H C G is a 
finite index reflection subgroup then the rank of H is not less than the rank 
of G. This generalizes results of [7|. We also describe some properties of the 
nerves of the group and the subgroup in the case of equal ranks. 



1 Introduction 

In [3] M. Davis constructed for any Coxeter system (G, S) a contractible piecewise 
Euclidean complex, on which G acts properly and cocompactly by reflections. In 
this paper, we use this complex to study finite index reflection subgroups of infinite 
indecomposable Coxeter groups from geometrical point of view. We define convex 
polytopes in the complex to prove the following result: 

Theorem 1.1. Let (G,S) be a Coxeter system, where G is infinite and indecom- 
posable, and S is finite. If P is a compact polytope in E, then the number of facets 
of P is not less than \S\. 

This generalizes results of 7 , where the similar result was proved for fun- 
damental polytopes of finite index subgroups of cocompact (or finite covolume) 
groups generated by reflections in hyperbolic and Euclidean spaces. M. Dyer [5] 
proved that any reflection subgroup of a Coxeter group is also a Coxeter group. 
Using Theorem 11.11 and criterium for finiteness of a Coxeter group provided by 
V. Deodhar [4], we obtain the main result of this paper: 
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Theorem 1.2. Let (G,S) be a Coxeter system, where G is infinite and indecom- 
posable, and S is finite. Let H C G be a finite index reflection subgroup. Then 
any set of reflections generating H contains at least \S\ elements. 

Further, we consider geometry of Davis complex itself. E. M. Andreev pQ 
obtained the following result for polytopes in hyperbolic and Euclidean spaces: 

Theorem 1.3 (Andreev pQ). Let P be an acute- angled polytope in E n or H", and 

let a and b be two faces of P. If a PI b — then the minimal planes containing, 
respectively, a and b are disjoint either. 

In Section [4l we define acute-angled polytopes in Davis complex and prove 
a counterpart of Andreev's theorem for non-intersecting facets of acute-angled 
polytopes (see Lemma l4~3|) . 

In Section [5J we focus on the case when a Coxeter group and its finite index 
reflection subgroup have the same rank, i.e. the rank of subgroup is minimum 
possible. We show that the nerve of the subgroup can be obtained by deleting 
some simplices from the nerve of the group (Lemma l5.1j) . and provide some neces- 
sary conditions for combinatorics of Coxeter group having a finite index reflection 
subgroup of the same rank (Lemma 15. 31) . 

We would like to thank E. B. Vinberg for useful comments and discussions, and 
R. B. Howlett for communicating a proof of Lemma 12. H The work was mainly 
done during our stay at the University of Fribourg, Switzerland. We are grateful 
to the University for hospitality. 

2 Preliminaries 

2.1 Coxeter systems 

A Coxeter group is a group with presentation 

is ( SiSj r- = i) 

for all Si, Sj € S, where ran — 1 and rriij G {2, 3, . . . , 00} for i 7^ j. We further 
require S to be finite. S is called a standard generating set. A pair (G, S) is called 
a Coxeter system. 

If S is fixed, G is called decomposable if S = Si U S2, where S± and S2 are 
non-empty subsets such that Si-Sj — SjSi for all s,; G S±, Sj E S2. If G is not 
decomposable, it is called indecomposable. 

An element s £ G is called a reflection if it is conjugate to some of Si G S 
(in particular, any Si G S is a reflection). A subgroup H C G is called reflection 
subgroup of G if H is generated by reflections. 

For any T C S a reflection subgroup Gt generated by all Si G T is called a 
standard subgroup of G. 

The rank of a Coxeter system (G, S) is the number of reflections in S. We 
denote it by 

The proof of the following lemma is suggested by R. B. Howlett. 
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Lemma 2.1. Let (G,S) be a Coxeter system of rank n. Then G cannot be gen- 
erated by less than n reflections. 

Proof. Let S — {si, . . . , s n }. Consider the Tits representation of (G, S) on a real 
vector n-space V (see e.g. [2]). Suppose that G is generated by k < n reflections 
n,T2, ■ ■ ■ ,r* along vectors vi,v 2 , ■ ■ ■ ,v k , i.e. 

ri(x) = x - 2- -Vi. 

[Vi,Vi) 

Let L be the linear subspace spanned by v\, . . . ,Vk- Let g — r j 2 . . . be 
any element of G. We prove by induction on I that for any v £ V g(v) € v + L. 
For I — the statement is evident (since v G v + L). Suppose the statement holds 
for all elements g — r^r^ . . . . Let g — r^gi, where gi = . . . fj, . Then 

g(v) = r ll9l {v) = g x (v) - 2 ^ ' v H £v + L + Xv H Cv + L 

(where A £ R). Hence, g(v) £ v + L for any g 6 G. 

Suppose that g e G is a reflection along some vector v. Then — v — g(v) e v+L. 
Therefore, v G L. Hence, by the construction of Tits representation of (G, S), L 
should coincide with V, which is impossible for a space spanned by k < n vectors. 

□ 



2.2 Davis complex 

For any Coxeter system (G, S) there exists a contractible piecewise Euclidean cell 
complex E (G, S) (called Davis complex) on which G acts discretely, properly and 
cocompactly. The construction was introduced by Davis [3]- In [5] Moussong 
proved that this complex yields a natural complete piecewise Euclidean metric 
which is CAT(0). We give a brief description of this complex following [TO] . 

For a finite group G the complex E (G, S) is just one cell, which is obtained as a 
convex hull G of G-orbit of a suitable point p in the standard linear representation 
of G as a group generated by reflections. The point p is chosen in such a way that 
its stabilizer in G is trivial and all the edges of G are of length 1. The faces of G 
are naturally identified with Davis complexes of the subgroups of G conjugate to 
standard subgroups. 

If G is infinite, the complex E (G, S) is built up of the Davis complexes of 
maximal finite subgroups of G gluing together along their faces corresponding to 
common finite subgroups. The 1-skeleton of E (G, S) considered as a combinatorial 
graph is isomorphic to the Cayley graph of G with respect to the generating set 
S. 

The action of G on E (G, S) is generated by reflections. The walls in E (G, S) 
are the fix point sets of reflections in G. The intersection of a wall a with cells 
of E (G, S) supply a with a structure of a piecewise Euclidean cell complex with 
finitely many isometry types of cells. Walls are totally geodesic: any geodesic 
joining two points of a lies entirely in a. Since E is CAT (0), any two points of E 
may be joined by a unique geodesic. 
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Any wall divides E (G, S) into two connected components. All the walls decom- 
pose E (G, S) into connected components which are compact sets called chambers. 
Any chamber is a fundamental domain of G-action on E (G, S). The set of all 
chambers with appropriate adjacency relation is isomorphic to the Cayley graph 
of G with respect to S. 

A nerve of a Coxeter system (G, S) is a simplicial complex with vertex set S. 
A collection of vertices span a simplex if and only if the corresponding reflections 
generate a finite group, ft is easy to see that the combinatorics of chamber of 
E (G, S) is completely determined by the nerve. 

For any subgroup H C G we say that a wall a is a mirror of H if H contains 
the reflection with respect to a. 

In what follows, if G and S are fixed, we write E instead of E (G, S). 

2.3 Convex polytopes in S 

For any wall a of E we denote by a + and oT the closures of the connected 
components of E \ a, we call these components halfspaces. 

A convex polytope P C E is an intersection of finitely many halfspaces P = 

n 

P| af , such that P is not contained in any wall. Clearly, any convex polytope 

i=l 

P C E is a union of closed chambers. P is compact if and only if it contains 
finitely many chambers. Since the walls are totally geodesic, any convex polytope 
is convex in usual sense: for any two points pi,P2 S P the geodesic segment 
connecting p\ with P2 belongs to P. 

n 

In what follows by writing P = f] af we assume that the collection of walls 

i=l 

oii is minimal: for any j = 1, . . . , n we have P ^ f] ct\ . A facet of P is an 

intersection P R on for some i < n. For any / C {I, . . . , n} a set |"| on is called a 

iei 

face of P if it is not empty. 

We can easily define a dihedral angle formed by two walls: if on Dctj there 
exists a maximal cell G of E intersecting en H ay. We define the angle Z {on, aj) 
to be equal to the corresponding Euclidean angle formed by on R G and ay R G. 
Clearly any dihedral angle formed by two intersecting walls in E is equal to kir/m 
for some positive integers k and m. A convex polytope P is called acute-angled if 
each of the dihedral angles of P does not exceed tt/2. 

A convex polytope P is called a Coxeter polytope if all its dihedral angles 
arc integer submultiplcs of 7r. Clearly, a fundamental domain of any reflection 
subgroup of G is a Coxeter polytope in E. Conversely, Theorem 4.4 of [5] implies 
that any Coxeter polytope in E is a fundamental chamber for subgroup of G 
generated by reflections in its walls. 

3 Proof of the theorems 

In what follows we write \P\ for the number of facets of a convex polytope P C E. 
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Let ai and dj be intersecting facets of a convex polytope PcS. We say that 
a dihedral angle of P formed by a$ and a,j is decomposed if there exists a wall 7 
containing a. Pi cij and intersecting int (P). 

The following lemma is proved by V. Deodhar. 

Lemma 3.1 (Deodhar 4], Proposition 4.2). Let (G, S) be a Coxeter system, where 
G is an infinite indecomposable Coxeter group and S = {so, s\, . . . , Sk}- Let H = 
(sjj, . . . , Sjj) &e a proper standard subgroup of G. Then [G : H] = 00. 

For the proof of Theorem 11.11 we need to consider decomposable groups also. 
More precisely, we use the following corollary of Lemma 13.11 

Corollary 3.2. Let (G, S) be a Coxeter system, where G is an infinite Coxeter 
group and S — {sq, s%, . . . , s&}. Suppose that for some / < k the group Gi — 
(so,...,s;) is infinite and indecomposable, and let m be a positive integer not 
exceeding fc. Then a subgroup H = (s rn , . . . , s^) has infinite index in G. 

Proof. If I = h then G is indecomposable, and lemma [3.11 applies. So, we may 
assume that G is decomposable. Permuting elements of S, we may assume that 
there exists p such that a group G p is indecomposable and commutes with all s$ 
for i > p. Then the index [G : H] is equal to the index [G p : H n G p ] which is 
infinite due to Lemma \3. II 

□ 

Theorem 1.1. Let (G,S) be a Coxeter system, where G is infinite and indecom- 
posable, and S is finite. If P is a compact polytope in S, then \P\ > \S\. 

Proof. Suppose that the theorem is broken. Then there exist a Coxeter system 
(G,S) and a polytope P in S such that \P\ < \S\. The proof is by induction on 
\P\, i.e. for any k < \S\ we assume that there is no compact polytope P' C E 
such that \P'\ < k and prove that there is no compact polytope PcS such that 
\P\ = k. (Since G is infinite, this trivially holds for the cases |P'| = and 1). 

Suppose there exists a compact polytope P C E such that |P| = k < \S\. 
Recall that V is the set of all compact convex polytopes in E. Define 

Vi ={Px ET I Pi CP, |Pi|=fc}. 

Since P is a compact polytope, P is intersected by finitely many walls of E, so 
V\ is a finite set. V\ is not empty as it contains P. Let P m - m G V\ be a polytope 
minimal with respect to inclusion. 

Claim 1: P m i n has no decomposed dihedral angle. 

Indeed, let a and b be facets of P m in, and let /1 be a wall decomposing a dihedral 
angle formed by a and b. Then /j + nP m i„ e V, (i + nP m i n C P, and |^ + nP m i n | < k 
(since /i + contains only one of the facets a and b) . By the induction assumption, 
the case fl P m in| < k is impossible. Hence, PI P m m| = k, which contradicts 
the assumption that P m i n is a minimal by inclusion polytope in V\. 
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Define the set of polytopes V[ in the following way: 



V[ = {P{ e V | P[ c P min , \P[\ =k + l, 

and all but one facet of P[ are facets of P m i n }- 

Clearly, V[ is a finite set. To show that V[ is not empty notice, that P mm is not 
a chamber of X since P m in — k < \S\, while a chamber has \S\ facets. Therefore, 
there exists a wall /i decomposing P m ; n into two polytopes, namely P mm H n + and 
Pmin n fi~ . It is clear that |P m j n fl < k + 1. The case P m in fl < fc is 
impossible by the induction assumption, the case |P m i n D = fc is impossible 
since P m ; n is a minimal by inclusion element of V\. Hence, |P m i n fl n + \ = k + 1, 
so P min n^ + E V{. 

Let T" lmin C P( be the set of polytopes of V[ which are minimal by inclusion, 
and let P^ in E P' lmin . 

Claim 2: P m i n has no decomposed dihedral angle. 

Again, let a and b be facets of P m i n , and let /ibea wall decomposing the dihedral 
angle formed by a and b. Then /i decomposes P m ; n into two polytopes, namely 
P m in n A* + and P min H \jT . The polytope ^+ n P min S P, /i + (~1 P^in C P m in, and 

fl P m inl < + 1 (since ^ + docs not contain either a or b). By the induction 
assumption, the case D P^ in \ < fc is impossible. The case n P^inl = k is 
impossible either, since P m i n is a minimal by inclusion polytope in P' min - Hence, 

fl P m j n l = fc + 1, which contradicts the assumption that P^ m is a minimal by 
inclusion polytope in V min . 

In particular, Claims 1 and 2 imply that all dihedral angles of P m i n and P m i n 
are equal to some dihedral angles of chamber of S, so P m j n and P^ in are Coxeter 
polytopes. Therefore, (T P i . , Sp> ) is a Coxeter system for the group Tp' . , where 
Sp> . is the complete collection of the reflections with respect to the facets of P^ in , 
and T P i is the group generated by all these reflections. Similarly, (Tp min , <Sp min ) 
is a Coxeter system for the group rp min , and rp min is a standard subgroup of Tp^- 

The group rp min may be decomposable. However, any maximal indecompos- 
able component of rp min is infinite. Indeed, suppose that Go = (si,...,s;) is 
a maximal indecomposable standard subgroup of rp min , and Go is finite. Con- 
sider the union of all polytopes gPmin, g E Go- This union is a compact Coxeter 
polytope with fc — I facets consisting of |Go| copies of P m i n - This contradicts the 
induction assumption that we have no compact polytopes in E with less than fc 
facets. 

Now consider the facet /x of P^ in which is not a facet of P m i n , and let us prove 
the following statement. 

Claim 3: there exists P^ in E Pi mm such that fi is not orthogonal to all facets of 
P ■ 

1 min • 

Suppose the contrary. Take any P^ in E P( min , and denote by s the reflection in fi. 
Then P^ in U s(P m i n ) = Pmin, i-c. /U divides P mm into two congruent parts. Since 
s commutes with all the other standard generators of T P > . , the group Tp> . is 
decomposable, which implies that it is a proper subgroup of G. In particular, P^ in 
is not a chamber of S, so there is a wall \x\ dividing P m j n - 
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Suppose that Hi is not orthogonal to all the facets of P m i n . Then consider 

subset of V[ consisting of polytopes lying inside P^ in fl fif . This set is not empty 

i ..... f 

since it contains P^ in ^ Mi ■ Take a minimal by inclusion polytope P n ^ n - It is 
cut of P m ; n by a wall fi[. By assumption, pJ x is orthogonal to all the facets of 
Pmin- Therefore, y! x ^ fii, and P m i n consists of two copies of P„^ n - Now consider 
a subset of P[ consisting of polytopes lying inside P^m H [i\ , and take a minimal 
by inclusion polytope P m 7„- Clearly, P m i n consists of two copies of P m 7 n either. 
However, P min does not intersect P^, so a copy of P min should contain P ln [ n , 
and a copy of P m X n should contain P min . The contradiction shows that any wall 
dividing P m i n is orthogonal to all facets of P m i n . 

Now consider a chamber F of E contained in P m i„. We may assume that at least 
one facet of F belongs to some face of P m i n - Facets of F are of two types: some of 
them belong to facets of P m ; n , the others belong to walls dividing P m i n . Both sets 
are non-empty. However, any facet from one of these sets is orthogonal to any facet 
from another one. This implies that the group G — Tp is not indecomposable, 
which contradicts the assumption of the theorem. 

By Claim 3, we may assume that the reflection s in the facet [i of P^m does not 
commute with all the elements of Sp min . Consider the maximal indecomposable 
component T of Tp, containing s. Since all maximal indecomposable components 
of rp min are infinite, T is also infinite. So, we are in assumptions of Corollary [321 
and [Tp : rp min ] = oo. This implies that P m i n contains infinitely many copies 

of P/ n i n , thus, Pmin C P contains infinitely many chambers of E. This contradicts 
the assumption that P is a compact polytope in S. 

□ 

Theorem 1.2. Let (G,S) be a Coxeter system, where G is infinite and indecom- 
posable, and S is finite. Let H C G be a finite index reflection subgroup. Then 
any set of reflections generating H contains at least \S\ elements. 

Proof. Let (H, S') be a Coxeter system, where 5" consists of some reflections of 
(G, S). By Lemma [231 any set of generating reflections of H contains at least |S"| 
reflections. So, we are left to show that |S"| > \S\. 

Consider a fundamental chamber P of the subgroup H acting on the complex 
E = E (G, S). Since H is a finite index subgroup, P is a compact polytope in E. 
By Theorem 11.11 this implies that |P| > Since, |P| = \S'\, we obtains the 
required inequality. 

□ 

Remark 3.3. The conditions for G to be infinite and indecomposable are essential 
in both Theorems 11.11 and 11.21 Clearly, any finite group contains a trivial subgroup 
of finite index. Concerning decomposable groups, the group 

(si, s 2 , S3 I s\ = sj = S3 = (sis 3 ) 2 = (S2S3) 2 = 1) 

contains a subgroup (si, S2 | sf = s\ = l) of index two. 
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4 Andreev's theorem 



In this section we prove a counterpart of Andreev's theorem for facets of an acute- 
angled polytope in the complex S. 

Remark 4.1. Notice that in partial case when P is a chamber, the statement 
is tautological even for arbitrary faces: by construction of S a collection of walls 
(respectively, facets of chamber) has a non-empty intersection if and only if the 
corresponding reflections generate a finite group. It is easy to see that the same 
is true if P is any Coxeter polytope in S: for that it is sufficient to consider P as 
a chamber of corresponding subgroup Tp of G. 

Lemma 4.2. Let Pi and P 2 be convex polytopes in T, and let c be a common facet 
of Pi and P2 ■ If all the dihedral angles of Pi and Pi formed by c with other facets 
of Pi and P2 are acute, then P = Pi U P2 is a convex polytope. 

Proof. Let Pi = 7+ n ^ f| af^j and P 2 = 7" H ^ f] where 7 is a wall 

containing c, cti is a wall containing a facet of Pi , and [3j is a wall containing a 

facet bj of P 2 . We will prove that P = Pi U P 2 = ^ fl a t^j <~l ( fl To P rovc 

this, it is sufficient to show that P 2 C a\ for alii = 1, . . . , k, and Pi C (3j~ for all 
j = 1, . . . , I. We prove the former of these statements, the latter may be shown in 
the same way. Given a facet a, = a, fl Pi, we consider two cases: either cti (~l 7 
contains a face of P or it does not. 

At first, consider a facet a = such that a n 7 contains a face of P (where 
a is the wall containing a). Then there exists a facet b = bj of P 2 such that 
(aflc) HP = (b n c) fl P. Denote by /3 the wall containing b. To prove that 
P 2 C a + , it is enough to provc that 7~ n /3 + C a + . For this, it is sufficient 
to show that int (7" n /3 + ) n a = (since c C Since 7 divides S into two 

connected components, 7 divides a into a ("17+ and afl7~. The component a 07+ 
does not intersect int (7" n f3 + ) since these two sets belong to different halfspaces 
with respect to 7. The component a n 7~ does not intersect int (7" n since 
a n 7^ belongs to (the latter statement follows immediately while considering 
any maximal cell of S intersecting c fl b n a) . 

Thus, we have proved that P C for all i € /, where i G / if and only 
if (7na,)nP ^ 0. Consider Q = f| a+. Notice that P 2 C Q n 7", and 

7n<3 = 7nPi = c. 

Now, consider a facet aj such that j ^ /. Suppose that aj flint (P 2 ) ^ 0. Then 
«j n (Q fl 7 _ ) is not empty either. Consider two points pi e rcl int (Pi n a^) and 
P2 £ int (P2) fl Qj. Here we require pi to belong to the relative interior of Pi Pi etj 
to be sure that p\ lies in the interior of Q. Clearly, p 2 G int (Q), too. Notice that 
there is one special case when we cannot take pi G rel int (Pi fl aj) : this happens 
if aj is a point. However, in this case aj is also a point, so it cannot intersect P 2 . 

Consider a geodesic segment £ joining pi with p 2 . Since aj is a wall, and any 
wall is totally geodesic, £ C Qj. On the other hand, since Q is a convex polytope 
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and pi,p2 £ int (Q), we see that £ C int (Q). Moreover, pi € 7+, and pi £ 7~, 
so, there exists a point pG( such that p £ 7. Since £ C int (Q), we obtain that 
jj G int (Q) fl 7 = int (c). In particular, ay n int (c) ^ 0, which is impossible by 
definition of convex polytope Pi. Therefore, ctj fl int (P2) = 0, and the lemma is 
proved. 

□ 

Lemma 4.3. Let P be an acute-angled polytope in E. Let a and b be facets of 
P and a and (3 be the walls containing a and b respectively. If a fl b = then 
aD/3 = 0. 

Proof. Let r Q and rp be the reflections with respect to a and /3. Suppose that 
al~l/3 ^0. Then, by construction of S, r a and 773 generate a finite dihedral group. 

Consider a sequence of polytopes Pq = P, Pi = r a P , P2 = r a rpr a P\ = 
r a rpP Q , P 3 = (r a rp)r a (r a rpy 1 P 2 = r a rpr a P , and so on, i.e. P = r a rpPi^ 2 - 
By construction, Pj and Pj+i have a common facet, and Pi is symmetric to Pj+i 
with respect to this facet. Notice that each of Pi is an acute-angled polytope (as 
an image of an acute-angled polytope). Let Qo = Po and Qi = Qi-i U Pi. 

We claim that Qi is a convex polytope and any dihedral angle of Qi formed by 
Cj = PjflPj+1 and any other facet is acute. The proof is by induction on i. Indeed, 
Qo = P is a convex acute-angled polytope. Suppose that the statement is true 
for Qi-i- Then Lemma 14.21 implies that Qi is a convex polytope. Any dihedral 
angle of Qi formed by c, and any other facet is a dihedral angle of an acute-angled 
polytope Pi, and hence, is acute. Therefore, Qi is a convex polytope for any i. 

Notice, that the wall 7^-1 (containing the facet c,_i of Qi-i) decomposes Qi 
into two convex polytopes QiPij^L 1 = Qi-i and QiH'y^ = Pi, and hence, int (Pj) 
does not intersect int (Qi_i). On the other hand, r a rp has finite order, and hence, 
there exists j £ N such that Pj = P . The contradiction competes the proof of 
the lemma. 

□ 

5 The case of equal ranks 

Throughout this section we suppose that G is an infinite indecomposable Coxeter 
group with a finite set S of standard generators, H C G is a finite index reflection 
subgroup with a set S' of standard generators, and the ranks of G and H are equal 
(i.e. |5'| = \S\). Let |S"| = k. 

Lemma 5.1. The nerve of a Coxeter system (H,S') can be obtained from the 
nerve of (G, S) by deleting some simplices. 

Proof. Let P be a fundamental chamber of H . Define the set of polytopes V(P) 
in the following way: 

V(P) = {P' £ V I P' C P, all but one facet of P' arc facets of P}. 

P(P) is finite and non-empty: since P is not a chamber of E, at least one wall 
of S decomposes P into two smaller polytopes, each of them belongs to V(P). 
Thus, the set P m in(P) of polytopes minimal in V{P) by inclusion is not empty. 
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Claim: there exists P\ € V m in(P)> such that Pi is a Coxeter polytope, and 
\Pi\ = k. 

The first statement is evident: any polytope P[ € Pmin(-P) is a Coxeter poly- 
tope. Indeed, let /ii be the facet of P[ which is not a facet of P. If P[ is not a 
Coxeter polytope, a dihedral angle formed by fii and some facet of P is decom- 
posed by some wall Then fi'i cuts out of P a polytope which is contained in 
P{, which contradicts minimality of P[. 

By Theorem 1 1.1[ any P[ S P m in(-P) has at least k facets. If it has more than 
k facets (i.e., k + 1 facets), then all the facets of P are facets of P[, so H is a 
standard subgroup of the group T pi which is generated by reflections in the facets 
ofP{. 

The further proof of the claim is similar to the proof of Claim 3 from the proof 
of Theorem O 

Suppose that any P{ 6 P m in(P) has exactly k + 1 facets. It follows from 
Theorem 1 1 . 1 1 that any indecomposable component of H is infinite. So, if for some 
P[ £ Pmin(P) the corresponding facet Hi is not orthogonal to all the facets of 
P, we are in assumptions of Cor. 13.21 for the groups Tp C T P ^. Therefore, we 
may assume that for any P[ G V m in(P) the corresponding facet [i\ is orthogonal 
to all the facets of P, and P consists of two copies of P[. In particular, Tp< is 
decomposable, so P[ is not a chamber of S. 

Now take any wall /12 dividing P[, and suppose that ^2 is not orthogonal to 
all the facets of P. Then consider two polytopes P+,P~ € V m in(P ) lying inside 
PCifit an d -Pn^j" respectively. P consists of two copies of each of these polytopes, 
however, they do not intersect, so a copy of P~ should contain P + , and a copy 
of P + should contain P~ . The contradiction implies that any wall dividing P 
is orthogonal to all the facets of P. Then, as in the Claim 3 from the proof of 
Theorem 11.11 take a chamber F of £ contained in P and show that the group 
G = Tp is not indecomposable. The contradiction completes the proof of the 
claim. 

The claim above implies that we may take Pi £ P m in(-P) such that the cor- 
responding facet Hi does not intersect exactly one facet of P, say / x . All the 
remaining facets of P are facets of P%. Therefore, we have a one-to-one correspon- 
dence between facets of P and Pi : facet [i\ corresponds to /1 , and any other facet 
corresponds to itself. This implies a correspondence of vertices of the nerves of H 
and Tp 1 . We want to prove that the nerve of H can be obtained from the nerve of 
Tp 1 by deleting some simplices. For this we show that if a collection of facets of 
P has a non-empty intersection in P, then the corresponding collection of facets 
of Pi (i.e. substituting /xi by /1) has a non-empty intersection in Pi. 

Suppose that a collection J = {f il , f i2 , . . . , fc n } of facets of P defines a face of 
P, i.e. the intersection of all the facets contained in J is not empty. If fi £ J, 
then the facets contained in J have non-empty intersection in Pi (see Remark |4.1[) . 
If fi G J, then consider the face / of P defined by the collection J \ fi- By our 
assumption, / intersects f\. On the other hand, it was shown above that / contains 
a face of Pi . Since Pi and f± are contained in distinct halfspaces with respect to 
fix, this implies that / intersects fix- 
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Therefore, the nerve of H can be obtained from the nerve of Tp 1 by deleting 
some simplices. Now, substituting P by P\ in the construction above, we may 
choose a polytope P2 with k facets which is minimal in V(P\). Since P2 ^ Pi, P2 
contains smaller number of chambers of S than Pi does. Following this procedure 
(i.e. P3 is minimal in V(P2) and so on), we see that for some m the polytope P m 
is a chamber of S, so Tp m = G. The same proof as above shows that for any i the 
nerve of Tp i can be obtained from the nerve of Tp i+1 by deleting some simplices. 
Hence, the nerve of H also can be obtained from the nerve of G by deleting some 
simplices. 

□ 

Example 5.2. As an example of the situation described in Lemma l5TT| consider 
a group r = r(2, 3, 00) generated by reflections in the sides of hyperbolic triangle 
with angles 7r/2, 7r/3 and 0. The nerve N of the group consists of 3 vertices joined 
by two edges, corresponding to dihedral groups of order 4 and 6. This group has 
exactly three reflection subgroups of rank 3. The subgroup Y\ — T(3, 3, 00) of 
index two is generated by reflections in the sides of triangle with angles 7r/3, 7r/3 
and 0. Its nerve N\ is isomorphic to N . The subgroup T2 = T(2, 00, 00) of index 
three is generated by reflections in the sides of triangle with angles 7r/3, and 0. Its 
nerve N2 consists of 3 vertices, only two of which joined by an edge corresponding 
to dihedral group of order 4. The subgroup 1^ = r(oo, 00, 00) of index six is 
generated by reflections in the sides of ideal triangle. Its nerve A3 consists of 3 
vertices and no edges. 

Finally, we provide a necessary condition for (G, S) to have a finite index 
reflection subgroup of the same rank. 

Lemma 5.3. Let (G, S) be a Coxeter system, where G is infinite indecomposable, 
and S is finite. Suppose that there exists a finite index reflection subgroup H of G 
of rank \S\. Then there exists sq £ S such that at least one of the following holds: 

(1) so commutes with all but one elements of S; 

(2) the order of sqs is finite for all s G S. 

Proof. Let Vk be the set of polytopes in S with exactly k facets. Let Pq € Vk be 
any polytope containing no elements of Vk except chambers of E, and Pq itself is 
not a chamber of E. Since the rank of H is equal to the rank of G, such Pq does 
exist (for example, one can take as Po a fundamental domain of ff in E). Clearly, 
there is at least one wall of E which divides Pq. 

Suppose that Po contains a decomposed dihedral angle formed by facets /1 and 
fi of Pq- Let fi be a wall of E which decomposes that angle. Then fj, decomposes 
Po into two polytopes P^ and P ~, each of them has at most k facets (since one 
of /1 and fi, say f%, is not a facet of Pq , and the other is not a facet of Pq). 
By Theorem ll.il each of Pq and P n ~ has exactly k facets. Thus, Pq and Pq" are 
chambers of E, and Pq can be obtained from P ~ by reflecting in fi. Since k — 1 
of k facets of Pq*" are facets of P ~ , a facet /info of Pq is orthogonal to all but 
one facets of P + , so the condition (1) holds. A unique facet of P^ which is not 
orthogonal to /i n Po is f\ . By assumption, fi intersects f\ , so in this case the 
condition (2) also holds. 
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Now suppose that Po contains no decomposed dihedral angles. In particular, 
Po is a Coxeter polytope. As in the proof of Lemma 1570 consider the set V(Pq), 
and take a minimal (by inclusion) element P\. Again, P\ is a Coxeter polytope, 
and \P%\ = k. By the choice of Po, this implies that P\ is a chamber of S. Let 
fi be the wall of S which contains a facet of P\ but contains no facets of Po . Let 
Pi = Po \ Pi- By Theorem 11.11 P2 has at least k facets. It is also clear that P2 
has at most k + 1 facets. 

If P2 has k + 1 facets, then any facets of Po contains a facet of P2. Therefore, 
any wall containing a facet of Pi contains a facet of P2. Since Pi and P2 are 
contained in distinct halfspaces with respect to /1, this implies that \x intersects all 
facets of Pi, so condition (2) holds. 

If P2 has k facets, then it is also a chamber of X, and P2 can be obtained from 
Pi by reflecting in /i. Thus, the number of facets of Po is the number of facets of 
Pi that are orthogonal to fi plus twice the number of remaining facets of Pi except 
/i fl Po . Solving this linear equation, we see that k — 2 facets of Pi are orthogonal 
to fi, so condition (1) holds. 

□ 

Remark 5.4. Let (G, S) be a Coxeter system satisfying condition (1) of Lemma l5.31 
If the Coxeter relation between sq and s' (which is a unique generator not com- 
muting with so) has an even exponent (or if there is no relation), then the first 
condition of Lemma HTBl is also sufficient: the set {S"\so, sos'so} is a set of standard 
generators for a subgroup of index 2. However, in case of odd exponent the first 
condition is not sufficient: a group generated by reflections in sides of hyperbolic 
triangle with angles (ir/2, ir/5, ir/5) has no finite index reflection subgroups of rank 
3 (see, for example, [5] or [5]). The same example shows that the second condition 
is not sufficient, either: any two standard generators of the group above generate 
a finite dihedral group. 
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